Stability of Universal Equivalence of Groups under Free Constructions
نویسندگان
چکیده
In his important paper in [3] J. Stallings introduced a generalisation of amalgamated products of groups – called a pregroup, which is a particular kind of a partial group. He then defined the universal group U(P ) of a pregroup P to be a universal object (in the sense of category theory) extending the partial operations on P to group operations on U(P ). The universal group turned out to be a versatile and convenient generalisation of classical group constructions: HNN-extensions and amalgamated products. In this respect the following general question arises.Which properties of pregroups, or relations between pregroups, carry over to the respective universal groups? The aim of this paper is to prove that universal equivalence of pregroups extends to universal equivalence of their universal groups. We begin by some preliminary model-theory results. We refer the reader to [2] for a detailed introduction to model theory. The main goal here is to give a criterion of universal equivalence of two models in the form that best suits our needs.
منابع مشابه
Classes of Groups Generalizing a Theorem of Benjamin Baumslag
In [BB] Benjamin Baumslag proved that being fully residually free is equivalent to being residually free and commutative transitive (CT). Gaglione and Spellman [GS] and Remeslennikov [Re] showed that this is also equivalent to being universally free, that is, having the same universal theory as the class of nonabelian free groups. This result is one of the cornerstones of the proof of the Tarks...
متن کاملUniformity, Universality, and Computability Theory
We prove a number of results motivated by global questions of uniformity in computability theory, and universality of countable Borel equivalence relations. Our main technical tool is a game for constructing functions on free products of countable groups. We begin by investigating the notion of uniform universality, first proposed by Montalbán, Reimann and Slaman. This notion is a strengthened ...
متن کاملTwo remarks on elementary theories of groups obtained by free constructions
We give two slight generalizations of results of Poizat about elementary theories of groups obtained by free constructions. The firstone concerns generic types and the non-superstability of such groups in many cases. The second-one concerns the connectedness of most free products of groups without amalgamation. First-order theories of free products of groups have been recently investigated in [...
متن کاملUnification and Anti-Unification in the Calculus of Constructions
We present algorithms for unification and antiunification in the Calculus of Constructions, where occurrences of free variables (the variables subject to instantiation) are restricted to higher-order patterns, a notion investigated for the simply-typed λ-calculus by Miller. Most general unifiers and least common antiinstances are shown to exist and are unique up to a simple equivalence. The uni...
متن کاملUniformity, Universality, and Recursion Theory
We prove a number of results motivated by global questions of uniformity in recursion theory, and some longstanding open questions about universality of countable Borel equivalence relations. Our main technical tool is a class of games for constructing functions on free products of countable groups. These games show the existence of refinements of Martin’s ultrafilter on Turing invariant sets t...
متن کامل